#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//int main()
//{
//	int i = 0;
//	double score[5] = { 0.0 };
//
//	while (i < 5)
//	{
//		double sum = 0.0;
//		int j = 0;
//		for (j = 0; j < 5; j++)
//		{
//			scanf("%lf", &score[j]);
//			sum += score[j];
//
//		}
//
//		for (j = 0; j < 5; j++)
//		{
//			printf("%.1lf ", score[j]);
//
//		}
//		printf("%.1lf\n", sum);
//		i++;
//	}
//	return 0;
//}
//#include<stdio.h>
//int main()
//{
//	int  t = 0;
//	while (scanf("%d", &t) != EOF)
//	{
//		if (t > 0)
//			printf("1");
//		else if (t == 0)
//			printf("0.5");
//		else
//			printf("0");
//		return 0;
//	}
//}

//#include<stdio.h>
//int main()
//{
//	int a = 0;
//	int b = 0;
//	int c = 0;
//	scanf("%d%d%d", &a, &b, &c);
//	int tmp = 0;
//	if (a < b)
//	{
//		tmp = b;
//		b = a;
//		a = tmp;
//	}
//	if (a < c)
//	{
//		tmp = c;
//		c = a;
//		a = tmp;
//		
//	}
//	if (b < c)
//	{
//		tmp = c;
//		c = b;
//		b = tmp;
//		
//	}
//	printf("%d %d %d", a, b, c);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int a = 0;
//	for (a = 1000; a <= 2000; a++)
//	{
//		if (a % 4 == 0 && a % 100 != 0 || a % 400 == 0)
//		{
//			printf("%5d", a);
//
//		}
//	}
//	return 0;
//}

//#include<stdio.h>
//#include<math.h>
//int main()
//{
//	int a = 0;
//	int i = 0;
//	for (a=101;a<=200;a+=2)
//	{
//		int flag = 0;
//		for (i = 2; i <= sqrt(a); i++)
//		{
//			if (a % i == 0)
//			{
//				flag = 1;
//				break;
//			}
//		}
//		if (flag == 0)
//			printf("%d ", a);
//	}
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int m = 0;
//	int n = 0;
//	int k = 0;
//	scanf("%d %d", &m, &n);
//	while (k = m % n)
//	{
//		m = n;
//		n = k;
//	}
//	printf("%d", n);
//	return 0;
//}